Халатян К.А., Никитина П.В.
ТЕОРИЯ ГРАФОВ *
Аннотация:
в данной статье будут рассмотрены: история возникновения, формирования и развития графов, основные сведения о графах, а также их актуальность
Ключевые слова:
история возникновения графов, граф, теория графов
Одной из отраслей дискретной математики является теория графов. Ее специфика заключается в геометрическом подходе при рассмотрении предметов. Сегодня данная теория находится в самом расцвете. Ключевым объектом теории графов выступает граф и его обобщение. Основные данные о графах как о схемах в виде наборов точек, объединенных между собой теми или иными линиями, возникли в 18 веке. Так в 1736 году возник ранний научный труд по теории графов, создателем которого стал знаменитый математик Леонард Эйлер. Изначально теория графов занимала несущественное место в математике из-за связи с загадками и головоломками, но постепенное развитие данной науки дало некий толчок продвижению данной теории. И всё же дальнейшее формирование математики и в особенности ее приложений, послужило мощным стимулом формированию теории графов. И так уже в 19 веке графы стали применять при построении чертежей
Номер журнала Вестник науки №9 (9) том 5
Ссылка для цитирования:
Халатян К.А., Никитина П.В. ТЕОРИЯ ГРАФОВ // Вестник науки №9 (9) том 5. С. 136 - 138. 2018 г. ISSN 2712-8849 // Электронный ресурс: https://www.вестник-науки.рф/article/746 (дата обращения: 20.04.2024 г.)
Вестник науки СМИ ЭЛ № ФС 77 - 84401 © 2018. 16+